데이터베이스 연구회지(SIGDB)
Current Result Document :
| 한글제목(Korean Title) |
TPR 트리의 예측 궤적을 사용한 자유 이동 객체 충돌의 예측 탐지 알고리즘 |
| 영문제목(English Title) |
A Detection Algorithm of Collisions of Free Moving Objects Using Predicted Trajectories of TPR-tree |
| 저자(Author) |
스티아완 하리
홍봉희
Hari Setiawan
Bonghee Hong
|
| 원문수록처(Citation) |
VOL 38 NO. 02 PP. 0055 ~ 0070 (2022. 08) |
한글내용
(Korean Abstract) |
이동 객체들의 미래 충돌 탐지를 예측하기 위한 시공간 적인 겹침을 계산하는 방법은 계산양이 크기 때문에 현실적이지 못하다. 이 논문은 이동 객체들의 숫자가 증가할 때 근접하는 객체들의 쌍을 여과한 후에 미래 겹침을 시공간 색인을 사용하는 방법을 제안한다. 이동 객체들의 근접 위치에 대한 여과 처리를 위하여 시공간 색인을 구성하지 않는다. 여과된 근접 후보 대상 이동 객체들에 대하여 TPR-트리를 구성하여 겹침 질의 처리를 통해 미래 충돌 탐지를 예측한다. 또한 궤적 필터링을 사용하여 인덱싱해야 하는 이동 객체 대상 후보 수를 줄인다. 이 논문의 기여는 속도와 위치가 다른 수 많은 이동 객체들에 대하여 실시간으로 미래의 충돌을 예측하는 알고리즘의 성능 개선이다. 이 논문의 방법의 실험 결과는 기존의 SAT 기반 1차원 프로젝션 겹침 계산 방법에 비해 약 60% 향상되는 것을 보여주고 있다. |
영문내용
(English Abstract) |
The existing methods of calculating the spatiotemporal overlapping for predicting future collision detection of moving objects are not realistic because of the large amount of computation. When the number of moving objects increases, this paper proposes a method of using a spatiotemporal index for detecting future overlapping after filtering pairs of proximity moving objects. A spatiotemporal index is not constructed for filtering processing on the proximity of moving objects. By constructing a TPR-tree for the filtered proximity candidate moving objects, future collision detection is predicted through overlapping query processing. It also uses trajectory filtering to reduce the number of vessel target candidates that need to be indexed. The contribution of this paper is to improve the performance of algorithms for predicting future collisions in real time for numerous moving objects of different speeds and positions. The experimental results of the proposed method show an improvement of about 60% compared to the existing SAT-based one-dimensional projection method. |
| 키워드(Keyword) |
충돌 회피
궤적
인덱스 질의
근접질의
예측 질의
collision avoidance
trajectory
index
close proximity
prediction query
|
| 파일첨부 |
PDF 다운로드
|
